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IN THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the application. Where 
claims have been amended and/or canceled, such amendments and/or cancellations are done without 
prejudice and/or waiver and/or disclaimer, and Assignee reserves the right to claim this subject matter 
in a continuing application: 

1, (Cancelled) 

2. (Currently Amended) An apparatus comprising: 

a plurality of inputs to receive multiple input terms; 
a dedicated logic device coupled with the plurality of inputs: and 
a summing module generator coupled with [[a]] the dedicated logic device , wher e in th e 
dedicated logic device is coup le d with the plurality of i nputs , wherein the summing module generator is 
adapted to structure atomic e l e ments of the dedicated logic device to implement a multi-stage 
summing module comprising one or more full-adders and associated registers, half-adders and 
associated registers, and single registers, wherein the summing module is adapted to produce 
intermediate summation results by combining the multiple input terms according to a pipelined 
reduction pattern such that input bits of e qual significanc e ar e partitioned into groups of thr ee to s e rv e 
as inputs to fu l l-add e rs, r e maining groups of two to serv e as i nputs to half adders, and r e ma i ning 
s i ngl e bits to s e rv e as inputs to single regist e rs; and , wherein the summing module generator is further 
adapted to implement an integrated multi-input adder into the summing module, wherein the integrated 
multi-input adder includes a plurality of inputs, wherein at least a portion of the plurality of inputs are 
adapted to receive feedback input of accumulator bits from one or more of the full-adders and 
associated registers, half-adders and associated registers, and single registers of the summing module 
and further adapted to produce a final sum of the multiple input terms by combining the intermediate 
summation results. 
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3. (Previously Presented) The apparatus of claim 2 wherein the multiple input terms include one or 
more accumulator bits. 

4. (Previously Presented) The apparatus of claim 2 wherein the summing module generator 
comprises a plurality of Boolean function generators, wherein the Boolean function generators 
comprise four-input look-up tables (LUTs) to implement Boolean logic functions. 

5. (Previously Presented) The apparatus of claim 4 wherein each Boolean function generator pairs 
with an associated register to form an atomic structure of a dedicated logic device. 

6. (Cancelled) 

7. (Previously Presented) The apparatus of claim 2 wherein the multi-input adder comprises an 
adder with an input for each single register in a final stage of the multiple stages of the series. 

8. (Previously Presented) The apparatus of claim 2 wherein the integrated multi-input adder 
includes a plurality of single registers to receive feedback accumulator bits from the multi-input adder, 
the accumulator bits resulting from a multiply-accumulate operation. 

9. (Previously Presented) The apparatus of claim 7 further comprising: 

an accumulator coupled with the multi-input adder to feed the accumulator bits back into the 
summing module. 

10. (Cancelled) 
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1 1 . (Previously Presented) The apparatus of claim 2 wherein the dedicated logic device comprises 
a field programmable gate array (FPGA). 



12. (Previously Presented) The apparatus of claim 2 wherein the dedicated logic device comprises 
a device with control logic and a block of dedicated logic. 

1 3. (Previously Presented) The apparatus of claim 2 further comprising: 

inputs to couple the dedicated logic device with a controller to structure atomic elements of the 
dedicated logic device into an architecture to implement the one or more full-adders, half-adders, and 
single registers, the architecture based, at least in part, on an analysis of the input terms. 

14. (Previously Presented) The apparatus of claim 2 further comprising: 

a logic control module to structure atomic elements of the dedicated logic device into an 
architecture to implement the one or more full-adders, half-adders, and single registers, the 
architecture based, at least in part, on an analysis of the input terms. 

1 5. (Previously Presented) The apparatus of claim 14 wherein the analysis of the input terms 
comprises a bit-wise analysis. 

16. (Previously Presented) The apparatus of claim 14 wherein the logic control module dynamically 
structures the atomic elements of the dedicated logic device to implement desired instances of the 
architectural structure of the one or more full-adders, half-adders, and single registers. 

1 7. (Previously Presented) A method for performing complex arithmetic, comprising: 
receiving a plurality of input terms; 
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forming a summation pattern by which to reduce the terms by partitioning bits of equal 
significance into groups of three, remaining bits of equal significance into groups of two, and remaining 
bits left singly; 

combining the input terms with a summing module generator, the summing module generator 
adapted to structure atomic elements of a dedicated logic device to implement a multi-stage summing 
module comprising one or more full-adders and associated registers, half-adders and associated 
registers, and single registers, and further adapted to implement an integrated multi-input adder into 
the summing module, wherein the integrated multi-input adder includes a plurality of inputs, at least a 
portion of the plurality of inputs adapted to receive feedback input from summing module; and 

producing a final sum of the input terms by combining the feedback input with the multi-input 

adder. 

1 8. (Previously Presented) The method of claim 1 7 wherein the feedback input comprises one or 
more accumulator bits. 

19. (Previously Presented) The method of claim 17 wherein the summing module generator 
comprises four-input look-up tables (LUTs) that implement Boolean logic functions. 

20. -21. (Cancelled) 

22. (Previously Presented) The method of claim 17 wherein producing the final sum with the multi- 
input adder comprises producing the final sum with an adder that has an input for each single register 
in a final stage of the multiple stages of the multi-stage adder. 

23. (Previously Presented) The method of claim 22 further comprising: 

receiving, by the multi-input adder, feedback accumulator bits resulting from a multiply- 
accumulate operation of the summing module. 
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24. (Previously Presented) The method of claim 22 further comprising: 

receiving, by the multi-input adder, feedback accumulator bits resulting from a multiply- 
accumulate operation of the summing module. 

25. (Previously Presented) The method of claim 17 wherein the summing module generator 
comprises a multi-stage series of Boolean function generators incorporated in a dedicated logic device. 

26. (Previously Presented) The method of claim 25 wherein the a multi-stage series of Boolean 
function generators are incorporated in a field programmable gate array (FPGA). 

27. (Previously Presented) The method of claim 25 wherein the a multi-stage series of Boolean 
function generators are incorporated in a device with control logic and a block of dedicated logic. 

28. (Previously Presented) The method of claim 25 further comprising: 

structuring, with a controller coupled with the dedicated logic device, atomic elements of the 
dedicated logic device into an architecture to implement the one or more full-adders, half-adders, and 
single registers, the architecture based, at least in part, on an analysis of the input terms. 

29. (Previously Presented) The method of claim 25 further comprising: 

structuring atomic elements of the dedicated logic device into an architecture to implement the 
one or more full-adders, half-adders, and single registers, the architecture based, at least in part, on 
the analysis of the input terms. 

30. (Previously Presented) The method of claim 29 wherein structuring the atomic elements of the 
dedicated logic device comprises dynamically structuring the atomic elements of the dedicated logic 
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device to implement desired instances of the architectural structure of the one or more full-adders, half- 
adders, and single registers based on the analysis of the input terms. 



31 . (Previously Presented) The method of claim 1 7 wherein analyzing an attribute of the input 
terms comprises performing a bit-wise analysis of the input terms. 

32. (Previously Presented) A method for performing complex multiplication comprising: 
generating a plurality of partial products from two or more input terms; 

for a real-component branch, negating certain partial products and simultaneously passing the 
negated and non-negated partial products to a multi-stage series of Boolean function generators that 
implements one or more full-adders and associated registers, half-adders and associated registers, 
single registers to produce intermediate summation results by combining the partial products; 

for an imaginary-component branch, simultaneously passing the partial products from the two 
or more input terms to a multi-stage series of Boolean function generators that implements one or 
more full-adders and associated registers, half-adders and associated registers, and single registers to 
produce intermediate summation results by combining the partial products; 

determining the structure of the Boolean function generators based, at least in part, on one or 
more attributes of the input terms; 

receiving in both branches accumulator bits over a feedback path, wherein the accumulator bits 
are respectively provided to an integrated multi-input adder; and 

adding the intermediate summation results with the accumulator bits for each branch to 
produce a final real-component sum and a final imaginary-component sum. 

33. (Previously Presented) The method of claim 32 wherein the method is performed on a 
dedicated logic device. 
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34. (Previously Presented) The method of claim 33 wherein the method is performed on a field 
programmable gate array (FPGA). . 

35. (Previously Presented) The method of claim 33 wherein the method is performed on a device 
having control logic and a block of dedicated logic. 

36. (Previously Presented) The method of claim 32 wherein generating a plurality of partial product 
terms comprises combining the two or more inputs in a combinatorial stage of a complex multiply 
accumulator. 

37. (Previously Presented) The method of claim 32 further comprising: 
analyzing one or more attributes of the input terms. 

38. (Previously Presented) The method of claim 37 wherein analyzing the one or more attributes of 
the input terms comprises performing a bit-wise analysis of the input terms. 

39. (Previously Presented) The method of claim 37 wherein passing partial products to a multi- 
stage series of Boolean function generators that implements one or more full-adders, half-adders, and 
single registers further comprises structuring an architecture of the multi-stage series of Boolean 
function generators based, at least in part, on the analysis of the input terms. 



40. (Previously Presented) The method of claim 39 wherein structuring the architecture of the multi- 
stage series of Boolean function generators comprises structuring atomic elements of a dedicated logic 
device to implement the architecture. 
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41 . (Previously Presented) The method of claim 39 wherein structuring the architecture of the multi- 
stage series of Boolean function generators comprises dynamically structuring atomic elements of a 
dedicated logic device to implement instances of desired architectural structures. 

42. (Previously Presented) The method of claim 32 wherein the multi-stage series of Boolean 
function generators are pipelined. 

43. (Previously Presented) The method of claim 32 wherein the partial products of the two or more 
input terms are reduced according to a pattern structured by partitioning bits of equal significance into 
groups of three to be passed as inputs to the full-adders, remaining groups of two to be passed as 
inputs to the half-adders, and remaining single bits to be passed to single registers. 

44. (Currently Amended) An apparatus, comprising: 

a summing module generator, said summing module generator being configured adapted to: 
receive input terms; 

perform bit-wise analysis of the input terms; and 

dynamically configure a summing module, wherein the summing module, as configured, 
comprises: 

a hybrid Wallace tree comprising one or more elements, wherein the elements comprise one or 
more adders [[with]] having one or more associated registers and one or more oth e r additional 
registers, wherein the Wallace tree is configured to hav e comprises a reduced number of elements to 
perform summing operations on the one or more input terms; and 

an integrated multi-input adder configured to combine summation results produced by the 
configured summing module. 



45. (Currently Amended) The apparatus of claim 44, wherein the one or more adders comprise one 
or more full-adders and one or more half-adders. 
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46. (Previously Presented) The apparatus of claim 44, wherein the input terms include one or more 
accumulator bits. 

47. (Previously Presented) The apparatus of claim 44, wherein the summing module generator is 
incorporated in a dedicated logic device. 

48. (Previously Presented) The apparatus of claim 47, wherein the dedicated logic device 
comprises a field programmable gate array (FGPA). 

49. (Previously Presented) The apparatus of claim 44, the hybrid Wallace tree is dynamically 
configured, wherein the configuration is based at least in part on one or more properties of the input 
terms. 
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